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Abstract: The motion of a lazy Pearson walker is studied with different 
probability (p) of jump in two and three dimensions. The probability of exit 
(P e ) from a zone of radius r e , is studied as a function of r e with different 
values of jump probability p. The exit probability P e is found to scale as 
PeP a = F(r e pP), which is obtained by method of data collapse. The first 
passage time (f i) i.e., the time required for first exit from a zone is studied. 
The probability distribution (P(t\)) of first passage time was studied for 
different values of jump probability (p). The probability distribution of first 
passage time was found to scale as Pft/p 1 = G(tip 6 ). Where, F and G are 
two scaling functions and a, /3, 7 and 5 are some exponents. In both the 
dimensions, it is found that, a = 0 , f3 = — 1 / 2 , 7 = —1 and (5 = 1 . 
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I. Introduction: 

The random walk is a problem, studied widely in mathematics, statis¬ 
tics and physics to analyse various natural phenomena. As an example, in 
statistical physics, process of polymerization[T, 2], diffusion[j3] of micropar¬ 
ticles etc are some classic phenomena, which have drawn much attention 
of the researcher in last few decades. The basic mechanism of such phe¬ 
nomena are explained by random walk[3] in various form. Different kinds 
of random walks are studied on the lattice in different dimensions by com¬ 
puter simulation. A few of them may be mentioned here. The absorbing 
phase transition in a conserved lattice gas with random neighbour particle 
hopping is studied{5]. Quenched averages for self avoiding walks on random 
lattices[6], asymptotic shape of the region visited by an Eulerian walker[7], 
linear and branched avalanches are studied in self avoiding random walks 0, 
effect of quenching is studied in quantum random walk [9]. The drift and 
trapping in biased diffusion on disordered lattices is also studied [10]. 

Recently, some more interesting results on random walk are repoted. The 
average number of distinct sites visited by a random walker on the random 
graphpn], statistics of first passage time of the Browian motion conditioned 
by maximum value of area[12j are studied recently. It may be mentioned 
here that the first passage time in complex scale invariant media was studied 
very recently[13]. The thoery of mean first passage time for jump processes 
are developed [;2] and verified by applying in Levy flights and fractional 
Brownian motion. The statistics of the gap and time interval between the 
highest positions of a Markovian one dimensional random walker [15], the 
universal statistics of longest lasting records random walks and Levy flights 
are also studied pj] recently. 

In real life, the random walk problem has been generalised in contin¬ 
uum. The exact solution of a Brownian inchworm model and self-propulsion 
was also studied (T7j, theory of continuum random walks and application in 
chemotaxis was developed [18j]. Random walks in continuum was also studied 
for diffusion and reaction in catalyst[19]. 

The Pearson walk [20], is a variant of random walk which shows many in¬ 
teresting results. This is defined as the walker may choose any direction ran¬ 
domly, instead of taking specified direction in lattices. This Pearson random 
walk was studied [211 [22] with shrinking stepsize. Very recently, the Pearson 
walk [20j is studied with uniformly distributed random size of flight [23]. The 
statistics of a tired Pearson walker was also studied recently [2Tj to analyse 
the exit probability and first passage time [25]. 

In the literature of mathematics [261 ’27]. the lazy random walk is defined 
as the walker having 50% chance to move from any site and studied exten¬ 
sively on the lattice. The lazy random walk is not merely a pedagogical 
concept. It is already used to study the superpixel segmentation[28]. What 
will happen if a Pearson walker becomes lazy where it’s moves are proba¬ 
bilistic ? In this article, the motion of a lazy Pearson walker is studied by 
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computer simulation and the numerical results are reported. In the next 
section (section-II), the model of lazy Pearson walker is described and the 
numerical results are given. The paper ends with a summary in section-III. 


II. Model and Results: 

The lazy random walk j26ll27lj is usually described on the lattice where the 
walker has 50% chance to move from any given site. In this paper, the lazy 
Pearson random walk is described with various values of probability (p) of 
jump from the present position, instead of p = 1/2 as defined on the lattice. 
In two dimension, a lazy Pearson walker starts its journey from the origin 
and jumps (unit distance) with probability p in any direction ( 9 ) chosen 
randomly (unformly distributed) between 0 and 2ir. In two dimensions, the 
rule of the jump of the lazy Pearson walker may be expressed by following 
Markovian evolution: 


x(t + 1) = x(t) + COS# 
y(t + 1 ) = y(t) + sin# 

The exit probability (P e ) of a lazy walker is defined as the probability of 
exit (first time) of a walker from a circular/spherical (in 2D/3D respectively) 
zone specified by its radius r e , in a given time of observation This 
probability is calculated here over N s number of different random samples. 

Figure-l(a) shows such a plot of exit probability (P e ) as a function of 
radius (r e ) of exit zone for different values of probability (p) of jump of a lazy 
Pearson walker in two dimensions. For a given value of p, the exit probability 
(P e ) decreases as the radius (r e ) of exit zone increases, in a given time of 
observation (Nt = 10 4 here). As the probability of jump (p) decreases, the 
exit probability (P e ) falls in a faster rate as r e increases. A careful inspection 
shows that for a fixed value of p, the P e is almost constant upto a certain 
value of r e and then decreases monotonically. Further, it may be noted 
that for a given value of r e , the exit probability P e decreases as p decreases. 
These observation promted to assume a scaling like P e p a = F(r e pP), where 
cc, (3 are some numbers and F is a function. The curves represented by 
the different symbols (different values of p) in Figure-1 (a) falls in a single 
curve (shown in Figure-l(b)) if one choose, a =0 and (3 = —1/2. It may 
be mentioned here that the statistics is based on N s = 5 x 10 5 number of 
different random samples in two dimensions. 

The time required by a lazy walker to exit first from the specified zone, 
is called first passage time (t\). The probability distribution ( P(t\ )) of the 
first passage time is studied for various values of probability (p) of jump of 
a lazy walker. Figure-2(a) shows the probability distribution of first passage 
time for different values of p. It is an unimodal function. Here, it may 
be noted that as p increases, the mode of the distribution shifts towards 
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the lower values of t\ and the distribution gets sharper and sharper. Here 
also, one may think of a scaling behaviour of P(t\) as: -P(ti)p 7 = G(t\p s ). 
Using 7 = — 1 and <5 = 1 the data for various values of p collapse supporting 
the proposed scaling behavior. This is shown in Figure-2(b). It may be 
mentioned here that this scaling behaviour is independent of the choice of 
re- 

hazy Pearson walk in three dimensions is also studied. Here, the dynam¬ 
ical equations (or the algorithm of movement) may be expressed as: 

x(t + 1 ) = x(t) + sin#cos</> 
y{t + 1 ) = y(t) + sin 0 sin</> 
z(t + 1) = z(t) + cos 9 

Here 9 is chosen randomly (uniformly distributed) between 0 and it. (f> 
is chosen randomly (uniformly distributed) between 0 and 27r. In this case, 
the exit probability (P e ) is studied as a function of the radius (r e ) of the 
spherical zone for different values of probability (p) of jump of a lazy walker. 
In three dimensions, the time of observation is Nt = 10 5 and the statistics 
is based on N s = 10 5 number of different random samples. This is shown 
in Figure-3(a). The behavious are quite similar to that observed in two 
dimensions (shown in Figure-l(a)). Here also, one may think of a scaling 
behaviour like: P e p a = F(r e p&). By choosing a = 0 and f3 = —1/2 a fair 
data collapse is obtained which supports the assumed scaling behaviour. 
This is shown in Figure-3(b). 

The probability distribution ( P(t\ )) of first passage time (t\ ) of a lazy 
Pearson walker is also studied in three dimensions for different values of 
probability (p) of jump and shown in Figure-4(a). The variations are quite 
similar to that observed in two dimensional lazy walker. A scaling like, 
P(t i)p 7 = G(t\p s ), is proposed here. Choosing 7 = — 1 and <5=1, this 
scaling behaviour of the probability distribution of first passage time was 
established numerically by the method of data collapse. This is shown in 
Figure-4(b). Here also, it is observed that this scaling behaviour is indepen¬ 
dent of the choice of r e . 


III. Summary: 

In this paper, the motion of a lazy Pearson walker is studied with dif¬ 
ferent probability (p) of jump in two and three dimensions, by computer 
simulation. The exit probability and the probability distribution of first 
passage time are studied. The probability of exit ( P e ) from a zone of radius 
r e , is studied as a function of r e with different values of jump probability p. 
Here, p can take any value between 0 and 1, unlike the case of conventional 
lazy walker. For a given value of p, the exit probability was found to fall 
as r e grows. The exit probability P e is found to scale as P e p a = F(r e p^), 
which is obtained by method of data collapse. 
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The first passage time (t±) i.e., the time required for first exit from a 
zone is studied. The probability distribution (. P(t \)) of first passage time 
was studied for different values of jump probability (p). The probability 
distribution of first passage time, is a nonmonotonic unimodal function. 
The mode serves the role of the scale of time of exit from the zone of radius 
r e . This time scale decreases as the probability p (of jump) increase, which 
is quite natural. The probability distribution of first passage time was found 
to scale as _P(fi)p 2 3 4 5 6 7 8 9 10 11 = G(tip s ). Where, F and G are two scaling functions 
and a, (3, 7 and 5 are some exponents. In both the dimensions, it is found 
that, a = 0, /3 = —1/2, 7 = —1 and (5 = 1. Interestingly, it was observed 
that this scaling behaviour (and the exponents also) is independent of the 
choice of r e . 
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Fig-1. The exit probability (P e ) versus exit radius (r e ) (a) and its scaling 
(b). Different symbol correspond to different values of jump probability (p) 
in two dimensions, p = 0.2(B), p = 0.4(»), p = 0.6(A) and p = 0.8(T). 
Here, N s = 5 x 10 5 and N t = 10 4 . 
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Fig-2. The distribution (a) of first passage time ( t \) and its scaling (b). 
Different symbol correspond to different values of jump probability ( p ) in 
two dimensions, p = 0.3(B), p = 0.5(«), p = 0.7(A) and p = 0.9(T). Here, 
N s = 5 x 10 5 , N t = 10 4 and r e = 25. 
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Fig-3. The exit probability (P e ) versus exit radius (r e ) (a) and its scaling 
(b). Different symbol correspond to different values of jump probability (p) 
in three dimensions, p = 0.2(B), p = 0.4(»), p = 0.6(A) and p = 0.8(T). 
Here, N s = 10 5 and N t = 10 5 . 
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Fig-4. The distribution (a) of first passage time ( t\) and its scaling (b). 
Different symbol correspond to different values of jump probability (p) in 
three dimensions, p = 0.2(B), p = 0.4(»), p = 0.6(A) and p = 0.8(Y). Here, 
N s = 10 5 , N t = 10 5 and r e = 30. 
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